Epiphytes are common in the canopy of temperate and tropical forests, where they substantially contribute to species diversity and to key ecosystem processes. However, little is known about the effects caused by deforestation on this group of species, especially in northeastern Brazil, an area experiencing intense anthropogenic pressure. This study aimed to evaluate the effect of environmental variables on the structure of assemblies of vascular epiphytes in a fragment of open ombrophilous forest, Areia, northeastern Brazil. Sixty 10 × 10 m sampling plots were installed to cover different environments within the fragment. The relationship between environmental variables and species composition was evaluated by means of a generalized linear mixed model. The composition of assemblies of epiphytes differed with respect to distance from the edge and luminosity. In the study area, deforestation led to a change in the composition of epiphytic species both at the edge and the interior of the fragment.